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We show that an arbitrary basis of a multipartite quantum state space consisting of K distant 
parties such that the feth party has local dimension always contains at least N = $^fe=i (dfc — 1) + 1 
members that are unambiguously distinguishable using local operations and classical communica- 
tion (LOCC). We further show this lower bound is optimal by analytically constructing a special 
product basis having only N members unambiguously distinguishable by LOCC. Interestingly, such 
a special product basis not only gives a stronger form of the weird phenomenon "nonlocality without 
entanglement", but also implies the existence of locally distinguishable entangled basis. 



PACS numbers: 03.67.-a, 03.67.Mn, 03.65.Ud, 03.67.Hk 

Suppose we are given a quantum system whose state 
is secretely chosen from a finite set of pre-specified unit 
vectors. Because of the limitations of quantum mechan- 
ics, the state of the system can be identified with cer- 
tainty if and only if these vectors are mutually orthog- 
onal. Remarkably, when these vectors are nonorthog- 
onal but linearly independent, the state of the system 
can also be identified unambiguously with some nonzero 
success probability [1]. Consequently, any orthogonal (or 
nonorthogonal) basis always can be exactly (respectively, 
unambiguously) discriminated when there is no restric- 
tions on the quantum measurements one can perform. 

However, the situation becomes very complicated when 
the given quantum system is shared by a finite number 
of distant parties, where each party holds a piece of the 
whole system and can perform local operations and clas- 
sical communication (LOCC) only [2|. The number of 
states one can locally discriminate significantly decreases. 
Perhaps the most surprising discovery in this field is due 
to Bennett and collaborators in Ref. 0], where they ex- 
hibited nine 3 <g> 3 orthogonal product states that are 
not exactly distinguishable using LOCC, thus initiated 
the study of the famous phenomenon "nonlocality with- 
out entanglement" . Another fundamental contribution 
was made by Walgate et al. in Ref. where it was 
demonstrated that any two multipartite orthogonal pure 
states, whether entangled or not, can always be exactly 
discriminated using LOCC. Since then, many interesting 
works on the local distinguishability of quantum states 
have been done and two kinds of results have been re- 
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first kind of results follows Ref. 3] to show that cer- 
tain set of quantum states cannot be discriminated by 
LOCC. The second kind of results is, similar to Ref. [J], 



to identify sets of states that are locally distinguishable. 
In particular, an orthonormal basis that is unambigu- 
ously distinguishable by LOCC must be a product basis, 
as shown by Horodecki et al. [HI]. Another very inter- 
esting result is recently obtained by Bandyopadhyay and 



Walgate in Ref. [la], where they showed that among 
any three linearly independent pure states, there always 
exists one state that can be unambiguously determined 
using LOCC. 

In this Letter we consider the local distinguishability 
of a general nonorthogonal multipartite basis. Our main 
result is that arbitrary multipartite basis has at least 
N members that are unambiguously distinguishable by 
LOCC. This lower bound is shown to be tight by explic- 
itly constructing a product basis which has only N mem- 
bers that are unambiguously distinguishable by LOCC 
(Theorem 2). The significance of our result is that it 
gives a universal tight lower bound on the number of the 
locally unambiguously distinguishable members in arbi- 
trary multipartite basis and thus provides new insight 
into the local distinguishability of a multipartite basis. 
We further obtain an equivalence between locally distin- 
guishable entangled basis (DEB) (basis having entangled 
states as members) and indistinguishable product basis 
(IPB) (basis having product states as members) (Theo- 
rem 3), and present explicit constructions of such special 
basis. In particular, the existence of locally indistinguish- 
able product basis gives a stronger form of "nonlocality 
without entanglement" . Furthermore, these results yield 
the following counterintuitive conclusion about the rela- 
tions among orthogonality, entanglement, and local dis- 
tinguishability: Orthogonal states are not always more 
easily locally distinguishable than nonorthogonal ones, 
sometimes less orthogonality and more entanglement (or 
vice versa) may enhance the local distinguishability of 
a set of quantum states. Most notably, in proving our 
main results, we introduce a useful notion named unex- 
tendible bases and employ it as a tool to study the local 
distinguishability of quantum states. As a byproduct, 
we obtain an interesting connection between the local 
unambiguous distinguishability and unextendible bases 
(Theorem 1). 

Let us now begin to introduce the notion of unex- 
tendible bases, which is a generalization of the orthogonal 
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unextendible product bases that was first introduced by 
Bennett et al. [B| and was then extensively studied in 
Ref. @]. The key difference is that in Refs. 0,0 only 
orthogonal product states are considered while here arbi- 
trary states (entangled or unentangled) may be involved. 
Let TL — ®k=\H-k be a multipartite quantum system with 
K parties. Each TLk is a d^-dimensional Hilbert space. 
Sometimes we use the notation d\ <g> ■ ■ ■ ®d,K for TL. Let S 
be a subset of TL. Then span(S) is the subspace spanned 
by the vectors in S, and S ± represents the orthogonal 
complement of S. 

Definition 1 (unextendible bases): Let S = 
{vj/ 1; . . . j vj/ m } be a collection of to linearly independent 
quantum states on TL. S is said to be an unextendible 
bases (UB) if S contains no product state; otherwise 
S is said to be extendible. Furthermore, S is said to 
be a genuinely unextendible &ases(GUB) if it is unex- 
tendible and any proper subset of S is extendible. In 
particular, when S is a collection of product states, we 
use the notions unextendible product bases (UPB) and 
genuinely unextendible product bases (GUPB) instead 
of unextendible bases and genuinely unextendible bases, 
respectively. 

It follows directly from the above definition that any 
orthogonal UPB is necessarily a GUPB. However, when 
nonorthogonal states are considered, there does exist 
UPB that is not a GUPB. See Example 2 below for an 
explicit instance. 

A notion closely related to unextendbile bases 
is the completely entangled subspace introduced by 
Parthasarthy [13] : S is a UB implies S 1 - is completely en- 
tangled; conversely, S is completely entangled indicates 
that any basis of S 1 - constitutes a UB. Such a correspon- 
dence suggests that some works that have been done for 
completely entangled subspaces may be useful in study- 
ing UB. 

The following lemma provides a lower bound on the 
size of a UB. 

Lemma 1: Any UB on TL must have at least N — 
SfeLi(^fc — 1) + 1 members. 

Proof: Let S be a UB on TL. Then the cardinality 
of S is just the dimension of span(S). For simplicity, 
we write directly dim(S) for the cardinality of S. Then 
dim(S) +dim(S J -) = dim(TL). By the definition, S 1 - is a 
completely entangled subspace of TL. We notice that it 
has been proven by Parthasarthy 17J that the maximal 
dimension of a completely entangled subspace of TL is 
dim(TL) — N . Applying this result we have that dim(S) = 
dim(TL) — dim(S L ) > N. That completes the proof. □ 

It is well known that the construction of orthogonal 
UPB is an extremely difficult task [B|, Q . Interestingly, 
constructing nonorthogonal UB and UPB is very simple. 
We shall need the following counting lemma which is es- 
sentially due to Bennett et al. 0: 

Lemma 2: Let S = = ®%-i\<Pkj) ■ 1 < j < N} be 

a collection of product states on TL. If for each 1 < k < 



K, any subset of {\<fikj) '■ 1 < j < N} with dk members 
spans TLk, then S is a GUB for TL. 

Assisting with Lemma 2, we are now in a position to 
present an explicit construction of GUPB with minimal 
cardinality. 

Example 1 (minimal UPB): For each 1 < k < K, 
let {\j) : < j < dk — 1} be an orthonormal basis for 
TLk- For each 1 < k < K and x E C, define \ipk(x)) — 

W^E^oMi), where N k (x) = M 2 ^ is 

the normalized factor. For simplicity, let |^/c(oo)) = 
lim^^oo \(fk(x)) = \dk ~ 1), and let C+ = CU{oo}. A key 
property of \(pk{x)) is that for any pairwise different ele- 
ments x ,--- ,x dk -i fromC+, \tpk(x )), ■ ■ ■ ,\(p k (x dk -i)) 
are linearly independent and thus form a basis for TLk- 
This can be seen from the nonsingularity of Van der 
Monde matrix [x^], < m, n < dk — 1. (Note that 
the nonsingularity is also valid when one of x m is oo). 

For A = {X 1 ,---,X K ) £ Cf, we define |V>(A)) = 
lv 5 i(^i)) ® "" ® \fK{^K ))■ Take an index set / = 
{A 1 - 1 - 1 , • • • , A^- 1 } C such that any two elements in / 

are entrywise distinct, i.e., Ajj. ^ A^ for anv 1 < to < 
n < N and 1 < k < K. Then the set {|^(A)) : A e 1} is 
a UPB on TL. 

By Lemma 2, we only need to show that for each 1 < 
k < K, any dk members of {|<^fe(A^' ) )) : 1 < j < N} are 
linearly independent and thus form a basis for TLk- This 
clearly holds by the pairwise distinctness of {A^ : 1 < 
j < N} and by the special form of | </?&(.)). 

In particular, take K = 2, d\ = c?2 = 2, / = 
{(0,0), (1,1), (oo.oo)}, then {|0)|0),|+)|+),|1)|1)} is a 
minimal UPB on 2 2. □ 

A special case of the above construction (A satisfies 
Ai = • • • = \k ) was first given by Parthasarthy and then 
was considerably studied by Bhat [ijj • Unfortunately, 
their method can only yield N linearly independent vec- 
tors. The above construction is much more general and 
can be used to construct a product basis for TL, as we 
will see latter. 

We shall present a connection between local unambigu- 
ous distinguishability and unextendible bases. The fol- 
lowing lemma, which is a simplified version of a more 
general result due to Chefles [ll( , indicates that the con- 
dition for unambiguous discrimination is much more com- 
plicated when only LOCC operations are allowed. Re- 
cently an alternative proof was obtained in Ref. (l6j . 

Lemma 3: Let S = • • ^m} be a collection of 

to quantum states on TL. Then 5* can be unambiguously 
discriminated by LOCC if and only if for each 1 < k < 
to, there exists a product detecting state \ipkj such that 
(* 3 -|V fc ) = for j £ k and (* fc |^ fc ) # 0. 

It should be noted that the proof of Lemma 3 is not 
constructive. So far there is no feasible way to determine 
the existence of the product detecting states [11. 
Consequently, for a given set of quantum states, it is 
highly nontrivial to determine the local distinguishabil- 
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ity of these states. 

Now we are ready to investigate the local distinguisha- 
bility of a UB. It has been shown by Bennett et al. [H 
that the members of an orthogonal UPB cannot be ex- 
actly discriminated by LOCC. But clearly they are un- 
ambiguously distinguishable by LOCC, as we can always 
choose the state itself as the corresponding detecting 
state. Interestingly, this property holds for any GUB. 

Theorem 1 : A UB can be unambiguously discriminated 
by LOCC if and only if it is a GUB. 

Proof: Let S = , * m } be a GUB. Consider 

the set Sk = S — {^k}- Sk is a proper subset of S and 
thus is extendible. So there exists a product state \ipk) 
such that {ipk\^j} = for any j ^ k. We claim that 
(■0fe|*fc) ^ 0- Otherwise, it holds \ip k ) <E S-k This con- 
tradicts the assumption that S is unextendible. Hence 
\ipk) is exactly a product detecting state for That 
proves the unambiguous distinguishability of S. 

Now assume S is a UB but not a GUB. So there is 
some proper subset S' of S that is unextendible. In other 
words, S' c S is also a UB. Take f e5-5'. It is easy to 
see there cannot be a product state \ip) that is orthogonal 
to the vectors in S'. Thus \& cannot have a product state 
as its detector, and cannot be identified with a nonzero 
probability from S — □ 

Let us check some interesting consequences of The- 
orem 1. Suppose S is a subspace spanned by a GUB 
with dimension N. Then any basis for S is also a GUB. 
Thus it follows from Theorem 1 that any basis for S is 
unambiguously distinguishable by LOCC. Interestingly, 
recently Watrous found another kind of special bipar- 
tite subspace having no basis exactly distinguishable by 
LOCC Q. 

Suppose now that S is a UB but not a GUB. By the 
above theorem, S is not unambiguously distinguishable 
by LOCC. On the other hand, S always contains a proper 
subset, say S', that is a GUB. Thus S' can be unambigu- 
ously discriminated by LOCC. An important special case 
is when S is a basis for H. Combining Theorem 1 with 
Lemma 1, we arrive at the following central result: 

Theorem 2: Any basis for H has at least N members 
unambiguously distinguishable by LOCC. Furthermore, 
the lower bound N is tight in the sense there exists a basis 
for which any N + 1 members cannot be unambiguously 
discriminated by LOCC. 

Remark: In the case when K = 1 (unipartite), N is 
reduced to d\ and we recover the well-known result that 
any basis can be unambiguously discriminated by uncon- 
strained measurements [1]. 

Proof: Notice that any basis for Tt is a UB and thus 
contains a GUB. By Lemma 1 and Theorem 1, such a 
GUB has a size at least N and is unambiguously dis- 
tinguishable by LOCC. That completes the proof of the 
first part. Now we consider the second part. We shall 
give an explicit construction of the basis that has only N 
members unambiguously distinguishable by LOCC. For 



x <eC, define 

= \ip(x d2 - dK ,--- ,x dK ,x)), 

where |V>(0) is the same as in Example 1. After some 
algebraic manipulations we have 

*(x) = N(x)- 1 Y,xi\j) n , 

3=0 

where d = d-y ■ ■ ■ d K , j = J2k=i jk( d k+i • ■ ■ d K ), \j) n = 
®k=i\jk)H k i < 3k < d k — 1, and N(x) is a normalized 
factor. On the one hand, take d pairwise distinct complex 
numbers X\, ■ ■ ■ ,Xd such that 

rL=fc+i dj . rL=fc+i dj , . r , 

X m 7^ Xn , 1 < m < 71 < d, 1 < K < K. 

Then by the nonsingularity of Von der Monde matrix, 
we have that S — {^(xi), • • • , ^(a^)} is a basis for H. 
On the other hand, by Example 1, any subset of S with 
N members constitutes a GUB for H. So any subset S' 
of S with N + 1 members is a UB but not a GUB. The 
indistinguishability of S' follows from Theorem 1. □ 
One may naturally expect a stronger form of Theo- 
rem 2: Any N linearly independent states of Ti can be 
unambiguously discriminated by LOCC. Unfortunately, 
this cannot hold even for 2 (g> 2 states, as we have the 
following result: For any H = ^"^LjHfc, there always ex- 
ist three orthogonal pure states ^i, ^2, and ^3 that are 
not unambiguously distinguishable by LOCC. A simple 
instance is as follows (see Ref. [l6| for a similar construc- 
tion): 

*i = l*>, *a,3= ' ; J ' , (1) 

where x is a if -bit string such that x 7^ ,1 K . We can 
easily verify that ^2(3) cannot have a product detecting 
state. Thus ^2, and ^3 are not unambiguously dis- 
tinguishable by LOCC. This is an example of K qubits. 
Obviously it can also be treated as an example on any 
composite quantum system consisting of K parties. 

Notice that any d + 1 orthogonal maximally entan- 
gled states on d (g d cannot be exactly distinguishable by 
LOCC [9(1 . Interestingly, by Theorem 2 we conclude im- 
mediately at least 2d — 1 maximally entangled states can 
be unambiguously discriminated by LOCC. An explicit 
construction is as follows. Let : < m, n < d — 1} 

be the canonical maximally entangled basis on d (£> d, 
where 

d-l 

$m,n = uj kn \k)\k + m mod d), uj = e 2 ^. 

fe=0 

Let S = {$,„.„ : ran = 0}. We claim that S is un- 
ambiguously distinguishable by LOCC. This is due to 



4 



the fact that span(S) can also be spanned by a mini- 
mal GUPB, i.e., any 2d — 1 states of the following set 
{\m)\m) :0<m<rf-l}U {\m)\m) : < m < d - 1}, 
where |m) = l/VdJ2k=o w fcm |fc). Here we have employed 
Example 1 and Theorem 1. 

Let us now consider the following question: What kind 
of basis for H can be unambiguously discriminated by 
LOCC? Furthermore, can we find a locally DEB? Sur- 
prisingly, we shall show there do exist a DEB. Indeed 
we have a more general result: An equivalence between 
a DEB and an IPB. Then the existence of DEB follows 
directly from the existence of IPB. To state this equiv- 
alence, we need the notion of reciprocal basis. Suppose 
S = ■ • • , * d } is a basis for H. For each 1 < fc < d, 
we can uniquely determine the reciprocal state <Ffc of 
as follows: (^kl^j) — for any j ^ k. Then the recip- 
rocal basis for S, denoted by S, is just the collection of 
'Ffc. 

Theorem 3: Let S be a basis for 7i. Then 5* is unam- 
biguously distinguishable by LOCC if and only if S is a 
product basis. Furthermore, S is a DEB if and only if 5* 
is an IPB. 

Proof: This result is essentially due to Lemma 3 and 
the following fact: The reciprocal basis of S is just S (up 

to some unimportant phase factors), i.e., S = S. □ 
We have presented an analytical construction of IPB 
in the proof of Theorem 2. By the above theorem, a 
DEB can be obtained by taking its reciprocal basis. An 
illustrative example of DEB on 2 ® 2 is as follows: 

Example 2: Consider the following four states: 'Fi = 
|0)|0),* 2 = |1>|1),* 3 = l+>l+>,*4 = where 
|*±) = VV2(|0) ± S = * 2) <F 3 , <F 4 } is a prod- 

uct basis for 2 ® 2 and any proper subset of S with three 
members is a GUPB. Thus S is an IPB. By Theorem 3, 
the reciprocal basis S is a DEB. The members of S are 
calculated as follows: 

*i = 1/V2|00) - 1/2$+ + l/2i$_, 

* 2 = l/\/2|ll) - 1/2$+ + l/2*$_, 

and $3,4 = <J>± = 1/V2|01) ± 1/V2|10). These states 
are unambiguously distinguishable by LOCC as for^each 
1 < k < 4, is just a product detecting state for 

In conclusion, we introduce the notion of unextendible 
bases and employ it to study the local distinguishabil- 
ity of multipartite quantum states. In particular, a tight 
lower bound on the number of locally unambiguously dis- 
tinguishable members of an arbitrary basis is presented. 
We also obtain an equivalence between DEB and IPB, 
and exhibit analytical constructions of such special ba- 
sis. This equivalence motivates us to consider the rela- 
tion among orthogonality, entanglement, and local dis- 
tinguishability. Roughly speaking, neither orthogonal- 
ity nor entanglement can uniquely determine the distin- 
guishablity of a basis. There may exist a tradeoff: More 



orthogonality and less entanglement (or vice versa) would 
sometimes enhance the local distinguishability of quan- 
tum states. A challenging problem left is to obtain simi- 
lar bounds in the context of exact LOCC discrimination. 
(Partial results have been obtained in Ref. (l5j). 
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